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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 



- Extensions of time nnay be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
eamed patent term adjustment. See 37 CFR 1 .704(b). 



3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 
Disposition of Claims 

4) ^ Claim(s) 1-24 is/are pending in the application. 

4a) Of the above claim(s) 19-22 is/are withdrawn from consideration. 

5) 0 Claim(s) is/are allowed. 

6) ^ Claim(s) 1-18.23 and 24 is/are rejected. 

Claim(s) is/are objected to. 

8) n Claim{s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10)0 The drawing(s) filed on is/are: a)n accepted or b)\3 objected to by the Examiner. 



If approved, corrected drawings are required in reply to this Office action. 

12) 0 The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C, §§119 and 1 20 

13) 0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 

aOAII b)n Some*c)n None of: 

1 .n Certified copies of the priority documents have been received. 

2.0 Certified copies of the priority documents have been received in Application No. . 

3.n Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) 0 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) 0 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 
Attach ment(s) 

1 ) S Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-41 3) Paper No(s). . 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) 5) □ Notice of Infomnal Patent Application (PTO-152) 

3) D Infomnation Disclosure Statement(s) (PTO-1449) Paper No(s) . 6) D Other: 



Status 



2a)IEI 



Responsive to communication(s) filed on 16 May 2003 . 

This action is FINAL. 2b)n This action is non-final. 



Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
11)D The proposed drawing correction filed on is: a)n approved b)D disapproved by the Exanniner. 



U.S. Patent and Tradennark Office 
PTO-326 (Rev. 04-01) 
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DETAILED ACTION 
Response to Amendment 

1. This Office Action is in response to applicant's amendment dated May 16, 2003 in 
response to PTO Office Action dated February 12, 2003. The amendments to claim(s) 1-18; the 
deletion of claim(s) 19-22 and the addition of claim(s) 23 and 24 have been noted and entered in 
the record, and applicant's remarks have been carefully considered resulting in the action as set 
forth herein below. 

2. Applicant's arguments with respect to claim(s) 1-24 have been considered but are moot 
in view of the new ground(s) of rejection. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 

rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claims 1, 2, 4-7, 9-11 and 24 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over U.S. Patent No. 5,768,594 to Blelloch et al. in view of U.S. Patent No. 6, 493,820 B2 to 
Akkary et al. 

a. Regarding claim 1, Blelloch et al. discloses a programmable processor 
(preprocessor PPi, Figure 1) for executing a plurality of programs (col. 2, lines 14-46), 
said programmable processor (preprocessor 51) comprising: an execution pipeline (...an 
assignment manager... determines tasks available for scheduling... to a system SYi 
containing processing elements. ..col. 2, lines 28-37); an interleaver (assignment 
manager AMi, Figure 1) for interleaving instructions. Blelloch et al. discloses selecting 
a number of tasks greater than a total number of available processing elements from all 
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available tasks and partitioning the selected tasks into a number of groups equal to the 
available number of parallel processing elements (col, 1, lines 35-45). Blelloch et al. 
does not disclose explicitly the issue of plurality of programs in a pipeline setting 
although such suggestions are implicitly implied. Akkary et al. discloses execution of a 
plurality of programs (...thread management logic 124 creates different threads from a 
program or process... col. 5, lines 24-67; col. 6, lines 1-4), comprising: an execution 
pipeline (execution pipeline 108) for interleaving instructions (...a thread includes the 
trace., .a trace is a. ..instruction., .col. 5, lines 20-25) from said plurality of programs 
(...threads are either from completely independent programs or are from the same 
program.., col. 1, lines 63-65) and providing said instructions (...a thread includes the 
trace.. .a trace is a... instruction... col. 5, lines 20-25) to said pipeline (execution pipeline 
108) for execution. Therefore, it v^ould have been obvious to a person of ordinary skill in 
the art at the time invention was made to modify Blelloch with the "explicit pipelined 
structure" as taught by Akkary et al. because it provides for an ability to concurrently 
execute different threads efficiently (col. 2, lines 3-6). 

b. Regarding claim 2, Blelloch et al. discloses wherein said pipeline has a datapath 
with a depth equal to said number of programs (col. 1, lines 35-45). 

c. Regarding claim 4, Blelloch as modified byAkkary et al. discloses wherein each 
program of said plurality of programs is independent of the other of said plurality of 
programs (...threads.. .these processors process and execute are independent of each 
other.. .col. 1, lines 58-64). 

d. Regarding claim 5, Blelloch as modified byAkkary et al. discloses including an 
output buffer (ROB 164 and MOB 178) for storing out of order data output (...the result 
of an execution and related information... written to... re-order buffer (ROB) 164. ..col. 7, 
lines 36-50). 
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e. Regarding claims 6 and 7, Blelloch as modified by Akkary et al. discloses 
including one or more of a register copy (thread management logic 124), program 
counter (program counters ii2A,...ii2X...col. 5, lines 25-30), and program counter stack 
(thread management logic 124) provided for each of said plurality of programs, and 
further discloses wherein one or more of control and computing resources, 
instructions, instruction memory, data paths, data memory, and caches are shared by 
said plurality of programs (Figure 1 and 2). 

f . Regarding claims 9 and 10, Blelloch as modified by Akkary et al, discloses 
wherein said instructions comprise load instructions for loading data from a data 
memory (load buffers 182, Figure 3), and store instructions for storing data in a memory 
(store buffers 184, Figure 3) and wherein said data memory (MOB 178) comprises a 
cache (data cache 176). 

g. Regarding claim 11, it would have been obvious to a person of ordinary skill in the 
art at the time invention was made to have data memory comprising a cache because it 
provides for faster execution of programs in a processor system, 

h. Regarding claim 24, it is similar in scope to claim 1 above and is rejected under 
the same rationale. 

5. Claim 8 is rejected under 35 U.S.C. 103(a) as being unpatentable over U.S. Patent No. 
5)768,594 to Blelloch et al. in view of U.S. Patent No, 6, 493,820 B2 to Akkary et al. as applied to 
claim 1 above, and further in view of U.S. Patent No. 5,961,628 to Nguyen et al, 

a. Regarding claim 8, Blelloch-Akkary combination implicitly disclose SIMD 
execution of vector instructions without addressing vector lengths, Nguyen et al. 
explicitly discloses wherein said processor executes SIMD vector instructions of 
vector length N and executes in parallel a plurality of instructions having SIMD vector 
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lengths that sum up to N (col. 1, lines 11-24; col. 53-60). Therefore, it would have been 
obvious to one of ordinary skill in the art at the time invention was made to modify the 
device as taught by Blelloch-Akkary combination with the feature "SIMD vector 
instructions execution of vector length L and plurality of instructions having SIMD 
vector lengths summing up to N" as taught by Nguyen et al. because it provides a way to 
reduce processing time for repetitive task (col. 1, lines 10-25). 

6. Claims 12 and 13 are rejected under 35 U.S.C. 103(a) as being unpatentable over U.S. 
Patent No. 5,768,594 to Blelloch et al. in view of U.S. Patent No. 6, 493,820 B2 to Akkary et al. 
as applied to claim 1 above, and further in view of U.S. Patent No. 5,973,705 to Narayanaswami. 

a. Regarding claims 12 and 13, Blelloch-Akkary combination does not disclose a 
graphics processor wherein address space of said data memory comprises a frame buffer 
unit and a texture memory unit as it describes a vector processor in general with possible 
suggestion of its use in multimedia processing (col. 1, lines 10-25). Narayanaswami 
discloses explicitly a SIMD graphics processing system comprising a frame buffer unit 
(frame buffer iiof, Fig. 2A) while implicitly suggesting a texture memory unit. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time 
invention was made to modify the device as taught by Blelloch-Akkary combination with 
the feature "frame buffer and texture memory unit" as taught by Narayanaswami 
because it provides a way to reduce processing time (col. 2, lines 20-22). 

7. Claims 3, 14-18 and 23 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
U.S. Patent No. 5,768,594 to Blelloch et al. in view of U.S. Patent No. 6, 493,820 B2 to Akkary et 
al. as applied to claim 1 above, and further in view of U.S. Patent No. 6,209,083 Bi to Naini et al. 

a. Regarding claim 3, Blelloch-Akkary combination does not disclose wherein a 
next instruction from one of said plurality of programs (...threads are either from 
completely independent programs or are from the same program... col. 1, lines 63-65) is 
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not provided to said pipeline (execution pipeline 108) until a previous instruction of said 
one of said plurality of programs (...threads are either from completely independent 
programs or are from the same program... col. 1, lines 63-65) has completed. Naini et al. 
discloses working in the same respect as the claim limitation "...processor will not issue 
a next... instruction... until the previously issued... instruction has cleared... col. 2, lines 1- 
5". Naini et al. further indicates that the previous instruction will not have an exception 
(col. 2, hues 1-5). The apphcation specification is clear in detailing avoiding the 
hardware complexity of pipeline bypasses, instruction reordering or the inefficiencies of 
idle cycles (page 11, i^* paragraph) in much the same fashion. Therefore, it would have 
been obvious to one of ordinary skill in the art at the time invention was made to modify 
the device as taught by Blelloch-Akkary combination with the feature "no next 
instruction into the pipeline until the previous instruction has completed or retired from 
the pipeline" as taught by Naini et al. because it provides a way to reduce pipeline 
stalling, or the need for pipeline bypass, instruction reordering or idle cycles in the 
pipeline (col. 1, lines 59-60). 

b. Regarding claim 14, it is similar in scope to claim 3 above and is rejected under 
the same rationale. 

c. Regarding claims 15 and 16, they are similar in scope to claim 6 above and are 
rejected under the same rationale. 

d. Regarding claim 17, it is similar in scope to claim 2 above and is rejected under 
the same rationale. 

e. Regarding claim 18, it is similar in scope to claim 8 above and is rejected under 
the same rationale. 
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Regarding claim 23, it is similar in scope to claim 3 above and is rejected under 



the same rationale. 



Conclusion 



8. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. The following prior art teach SIMD processing and execution of pipelines in 
superscalar processors. 

U.S. Patent No. 6,470,445 Bi to Arnold et al. U.S. Patent No. 5,420,990 to McKeen et al. 
U.S. Patent No. 6,064,818 to Brown et al. U.S. Patent No. 5,428,807 to McKeen et al. 
U.S. Patent No. 5,710,912 to Schlansker et al. U.S. Patent No. 6,282,635 to Sachs 

U.S. Patent No. 5,802,386 to Kahle et al. U.S. Patent No. 5,949,996 to Atsushi 

U.S. Patent No. 6,161,173 to Krishna et al. U.S. Patent No. 6,209,078 to Chiang et al. 
U.S. Patent No. 5,548,737 to Edrington et al. U.S. Patent No. 5,809,552 to Kuroiwa et al. 
U.S. Patent No. 6,412,061 to Dye 

9. Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL, See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Dalip K, Singh whose telephone number is (703) 305-3895. 
The examiner can normally be reached on Mon-Thu (8:ooAM-6: 30PM) Fridays off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew Bella, can be reached at (703) 308-6829. 

Any response to this action should be mailed to: 



or faxed to: 

(703) 872-9314 (for Technology Center 2600 only) 

Hand-delivered responses should be brought to Crystal Park II, 2121 Crystal Drive, 
Arlington, VA, Sixth Floor (Receptionist). 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the Technology Center 2600 Customer Service Office whose telephone 
number is (703) 305-0377. 
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